#include <stdio.h>

int main(int argc, char *argv[])
{
	int m[6][32],n[6],x=0,y=0,k;
	int a[32]={1,3,5,7,9,11,13,15,17,19,21,23,25,27,29,31,33,35,37,39,41,43,45,47,49,51,53,55,57,59,61,63};
	int b[32]={2,3,6,7,10,11,14,15,18,19,22,23,26,27,30,31,34,35,38,39,42,43,46,47,50,51,54,55,58,59,62,63};
	int c[32]={4,5,6,7,12,13,14,15,20,21,22,23,28,29,30,31,36,37,38,39,44,45,46,47,52,53,54,55,60,61,62,63};
	int e[32]={8,9,10,11,12,13,14,15,24,25,26,27,28,29,30,31,40,41,42,43,44,45,46,47,56,57,58,59,60,61,62,63};
	int f[32]={16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63};
	int g[32]={32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63};
	char op;
	for(int j=0;j<32;j++)m[0][j]=a[j];
	for(int j=0;j<32;j++)m[1][j]=b[j];
	for(int j=0;j<32;j++)m[2][j]=c[j];
	for(int j=0;j<32;j++)m[3][j]=e[j];
	for(int j=0;j<32;j++)m[4][j]=f[j];
	for(int j=0;j<32;j++)m[5][j]=g[j];
	
	for(int i=0;;x++)
	{
		scanf("%d",&i);
		if(i!=0)n[x]=i-1;
		else break;
	}
	
	for(int i=1;i<x;i++)
		for(int j=0;j<32;j++)
			{
				y=0;
				for(k=0;k<32;k++)
					{
						if(m[n[i]][j]==m[n[i-1]][k])
							{
								
								printf("%d\n",m[n[i]][j]);y=1;
								break;
							}
					}
				if(y==1)break;
			}
}